ANGEL-A rozpoczyna się sceną spotkania dwojga nieznajomych pewnego ranka na moście w Paryżu. Chcący odciąć się od swej przeszłości Andre (Jamel Debbouze) przyjmuje pomoc od tajemniczej Angel-A (Rie Rasmussen). Tak rozpoczyna się seria wydarzeń, które zmienią jego życie na zawsze Przepiękna w swe...